Pythodorida còn được gọi là Pythodoris I và Pantos Pythodorida. Theo một dòng chữ kính cẩn dành riêng cho bà tại Athens, Hy Lạp, trong cuối thế kỷ trước Công nguyên 1, danh hiệu hoàng gia của bà là nữ hoàng Pythodorida Philometor (Hy Lạp: ΒΑΣΙΛΙΣΣΑ ΠΥΘΟΔΩΡΙΔΑ ΦΙΛΟΜΗΤΩΡ). Philometor có nghĩa là "người mẹ yêu thương" và danh hiệu này có liên quan đến những vị Pharaohs Hy Lạp và nữ hoàng của triều đại Ptolemaios ở Ai Cập cổ đại.

Pythodorida đã được sinh ra và lớn lên ở Smyrna (hiện nay là İzmir, Thổ Nhĩ Kỳ). Bà là con gái và con duy nhất của một gia đình Hy Lạp Anatolia giàu có và bạn của vị tam hùng Pompey, Pythodoros của Tralles với Antonia. Pythodorida mang một nửa dòng máu La Mã và một nửa dòng máu Hy Lạp Anatolia. Bà mang trùng tên với tên cha mình.

Ông bà ngoại của bà là tam hùng La Mã Marcus Antonius và Antonia Hybrida nhỏ, những người là anh em họ nội đời đầu tiên, tuy nhiên ông bà nội của Pythodorida thì không rõ. Pythodorida dường như là người cháu đầu lòng được sinh ra tam hùng của Antonius.